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Abstract. In this paper, we present a characterization of optimal entanglement witnesses 
in terms of positive maps and then provide a general method of checking optimality of en- 
, tanglement witnesses. Applying it, we obtain new indecomposable optimal witnesses which 

have no spanning property. These also provide new examples which support a recent conjec- 
U ' ture saying that the so-called structural physical approximations to optimal positive maps 



o 



(optimal entanglement witnesses) give entanglement breaking maps (separable states). 



1. Introduction 



^ , Let 77 be a separable complex Hilbert space. Recall that a quantum state on is a 

density operator p £ B{H) (the von Neumann algebra of all bounded linear operators) which 
O^. is positive and has trace 1. Denote by S{H) the set of all states on H. If H and K are finite 

dimensional, a state in the bipartite composition system p £ S{H(^K) is said to be separable 
^ ■ if p can be written as p = X^f^x PiPi (X" Cj, where pi and fjj are states on H and K respectively, 



and Pi are positive numbers with Y2i=iPi ~ 1- ^^^^ that at least one of H and K is 



' of infinite dimension, a state p acting on H K is called separable if it can be approximated 

I in the trace norm by the states of the form a = Y27=iPiPi where pi and cjj are states on 

O I H and K respectively, and pi are positive numbers with Y^^=iPi — ^- Otherwise, p is said to 

be inseparable or entangled (ref. [21 |T7] ) . 

Entanglement is a basic physical resource to realize various quantum information and quan- 
^ . tum communication tasks such as quantum cryptography, teleportation, dense coding and key 

distribution [T7]. It is very important but also difficult to determine whether or not a state 
in a composite system is separable. A most general approach to characterize quantum en- 
tanglement is based on the notion of entanglement witnesses (see [8]). A Hermitian (i.e., 
self-adjoint) operator W acting on iS" is an entanglement witness (briefly, EW) if W is 
not positive and Tr(l^ cr) > holds for all separable states a. Thus, if W is an EW, then 
there exists an entangled state p such that Tr(l^p) < (that is, the entanglement of p can 
be detected by W). It was shown that, a state is entangled if and only if it is detected by 
some entanglement witness [8j. However, constructing entanglement witnesses is a hard task. 
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There was a considerable effort in constructing and analyzing the structure of entanglement 
witnesses for both finite and infinite dimensional systems [3l 119 1 151 1131 lllj . However, complete 
characterization and classification of EWs is far from satisfactory. 

Due to the Choi-Jamiolkowski isomorphism [11 [14], a self-adjoint operator W E B{H ® K) 
with dim H ® K < co is an EW if and only if there exists a positive linear map which is 
not completely positive (NCP) ^ : B{H) — )• B{K) and a maximally entangled state P"*" G 
B{H (g) H) such that W = = {In ® (^)P^ . Recall that a maximally entangled state is a 

pure state P+ = with = -^(IH) + |22) H |nn)), where n = dimF, 

is an orthonormal basis of H. Thus, up to a multiple by positive scalar, can be written as 
the matrix = {^{Eij)), where Eij = For a positive linear map $ : B{H) — B{K), 

we always denote the Choi-Jamiolkowski matrix of $ with respect to a given basis of H, 
that is = {^{Eij)), and we say that VF$ is the witness associated to the positive map $. 
Conversely, for an entanglement witness W, we denote for the associated positive map so 
that W = Wq,^. 

For any entanglement witness W, let 



that is, Vw is the set of all entangled states that detected by W. For entanglement witnesses 
Wi,W2, we say that Wi is finer than W2 if I^vva T^Wi, denoted by W2 -< Wi. While, an 
entanglement witness W is optimal if there exists no other witness finer than it. Obviously, 
a state p is entangled if and only if there is some optimal EW such that Tr(PF/?) < 0. In 
|16j . Lewenstein, Kraus, Cirac and Horodecki proved that: (1) W is an optimal entanglement 
witness if and only W — Q is no longer an entanglement witness for arbitrary positive 
operator Q; (2) W is optimal if Vw = /) ^ H K : {e, f\W\e, f) = 0} spans the whole 
H ® K (in this case, we say that W has spanning property). For the infinite dimensional 
version of these results, see [12]. To the best of the author's knowledge, the above criterion 
(2) is the only method we have known by now that is practical of checking optimality of 
witnesses. In fact, almost all known optimal EWs are checked by using of the criterion (2) 
(Ref. [HIT] and the references therein). However, the criterion is only a sufficient condition. 
There are known optimal witnesses that have no spanning property. For example, consider 
the Choi map (p from M3 into M3 defined by 



It is well known that the associated entanglement witness W(f, is optimal (by proving that 
(f) is an extremal point of the convex set of all completely positive linear maps on M3) and 
span(7^vi^0) 7^ C^. Thus a natural question rises: Are there any other practical methods 
to detect the optimality of entanglement witnesses? 



Vw = {p:p^ S{H (g) K), Tt{Wp) < 0} 




(0.1) 
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The purpose of this paper is to give a necessary and sufficient condition for an EW to be 
optimal in terms of positive maps. Based on this result, we give a general approach of how 
to check that an EW is optimal or not. This approach is practical. Applying it we show that 
the entanglement witnesses arising from the positive maps in [18] are indecomposable optimal 
witnesses. Moreover, these optimal EWs give new examples supporting a recent conjecture 
posed in [15] saying that the so-called structural physical approximations (SPA) to optimal 
positive maps (optimal EWs) give entanglement breaking maps (separable states). 

Recall that an entanglement witness W is called decomposable if W = Qi + Q2 for some 
operators Qi,Q2 > 0, where Q2 stands for any one of and Q^^, the partial transpose 
of Q2 with respect to the subsystem H and K, respectively; a positive map A is said to 
be decomposable if it is the sum of a completely positive map Ai and the composition of 
a completely positive map A2 and the transpose T, i.e., A = Ai + A2 o T. Hence 
is decomposable if and only if <I> is decomposable. A completely positive map A is called 
entanglement breaking (EB) if its partial action A / sends every state to a separable state. 

Throughout this paper, H and K are complex Hilbert spaces, and (•!•) stands for the inner 
product in both of them. B{H, K) {B{H) when K = H) is the Banach space of all (bounded 
linear) operators from H into K. A ^ ^{H) is self-adjoint if ^ = {A^ stands for the 
adjoint operator of A); and A is positive, denoted by ^ > 0, if {'4j\A\iI}) > for all {ip) £ H. 
For any positive integer n, H^"^^ denotes the direct sum of n copies of H. A linear map ^ 
from 13{H) into 13{K) is positive if A G S{H) is positive implies that ^{A) is positive; <I> is 
A;-positive if = $ ® 4 : B{H) ® Mk B{K) ® Mk defined by <^>k{{Aij)kxk) = (^(^ii))fcxfc 
is positive; $ is completely positive (CP) if ^k is positive for all positive integers k. By Choi's 
well-known result, if H and K are finite dimensional, then $ is completely positive if and 
only if = {^{Eij)) is a positive (semi-definite) matrix. A linear map ^ : B{H) — )• B{K) 
is called an elementary operator if there are two finite sequences {Ai}^^^ C B{H, K) and 
C B{K,H) such that ^{X) = ELi^i^-^i for all X £ B{H). Note that every linear 
map from B{H) into B{K) is an elementary operator if H and K are finite dimensional. 

2. A CHARACTERIZATION OF THE OPTIMALITY OF ENTANGLEMENT WITNESSES 

In this section we first give a characterization of optimality of EWs in terms of positive 
elementary operators. Then, by using of the result, we develop a general approach how to 
check the optimality of entanglement witnesses. 

Before stating the main results in this section, let us recall some notions and give a lemma 
from [9]. 

Let A; G N (the set of all natural numbers), and let ^1, • • • , Ak-, and Ci, • • • , C; G B{H, 
K). If, for each \tp) G there exists an Z x /c complex matrix {aij{\tjj))) (depending on |^)) 
such that 

k 

aiV') =5^ai,-(|V'))^j#), i = l,2,--- ,Z, 
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we say that (Ci,--- ,Ci) is a locally linear combination of {Ai,--- (aij^ip))) is called 

a local coefficient matrix at {ip). Furthermore, if a local coefficient matrix (aij^ip))) can be 
chosen for every {ip) £ H so that its operator norm ||(ajj(|^)))|| < 1, we say that (Ci, • • • ,Ci) 
is a contractive locally linear combination of [Ai, ■ ■ ■ ,Ak); if there is a matrix (ajj) such that 
Cj = Sj=i Oiij^j all 2, we say that (Ci, • • • , Ci) is a linear combination of (Ai, • • • , ^4^) 
with coefficient matrix (aij). Sometimes we also write {^jl^Li for (^i) " " " 

The following characterization of positive elementary operators was obtained in [9j, also, 
see do]. 

Lemma 2.1. Let H and K be complex Hilbert spaces of any dimension, : B{H) — t- B{K) 
be a linear map defined by ^{X) = Yli=i^i-^^i ~ 'Y^j=i-^j-^^\ /^'^ ■ Then <I> is 

positive if and only if {Di, ■ ■ ■ ,Di) is a contractive locally linear combination of (Ci, • • • , Cfe). 
Furthermore, <I> is completely positive if and only if (Di,--- ,Di) is a linear combination 
of (Ci,--- ,Cfc) with a contractive coefficient matrix, and in turn, if and only if there exist 
Ei,E2,...,Er inspanjCi,--- ,Cfc} such that = Y^\^^Ei{-)E\. 

Since every linear map between matrix algebras is an elementary operator, and every her- 
mitian preserving linear map is of the form = ^ti Ci{- • • )C/ " E5=i Dj{-)d], Lemma 
2.1 gives a characterization of positive maps from B{H) into B{K) in the case that both H 
and K are finite dimensional. 

The following is the main result of this section. 

Theorem 2.2. Let H and K be finite dimensional complex Hilbert spaces. Let $ : B{H) — )• 
B{K) be a positive linear map. Then is an optimal entanglement witness if and only if, 
for any C G B{H, K), the map X i— t- '^{X) — CXC'^ is not a positive map. 

Proof. Fix an orthonormal basis of H and K, respectively. Assume that is optimal, by 
|16j . W$ — D is not an entanglement witness for any nonzero D >Q. Take any C £ B{H,K) 
and consider the map A i— )• ^{A) — CAC^ . Since the map A i— )• CAC'^ is completely positive, 
the corresponding Choi-Jamiolkowski matrix Wc is positive. The optimality of VF$ implies 
that W$ — Wc is not an EW, and so the map A ^ ^{A) — CA0 is not positive. 

On the other hand, if the map X i— t- ^{X) — CX0 is not a positive map for any C G 
B{H,K), we will show that is optimal. By the Choi-Jamiolkowski isomorphism, any 
positive operator D corresponds to a completely positive linear map ^d- Thus there exist 
non-zero operators Ei, . . . ,Ek such that ^d{X) = E^XEj for all X. By the assumption, 
X I— ?• ^{X) — EiXE\ is not a positive map, and hence the map X i— )• ^{X) — X]i=i EiXE\ is 
not positive either. So — D is not an EW for any positive operator D G B{H,K), which 
implies that is optimal. □ 

Corollary 2.3. Let ^ : B{H) — t- B{K) be a positive linear map defined by ^{X) = 
AiXAl — X]j=i ^j-^^j f^''^ ■ Then is optimal if and only if, for any operator 
C G B{H,K) which is a contractive locally linear combination of {Ai}^^^, the map ^ defined 
by ^!{X) = ^{X)- CXC'^ is not positive. 
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Proof. The "only if part is clear by Theorem 2.2. For the "if part, assume that C £ 
B{H,K) is not a contractive locally linear combination of {^j}^^]^. By Lemma 2.1, the map 
^ defined by ^{X) = ^{X) — CXC'^ is not positive. So, together with the hypotheses, we 
see that the map X i— )■ ^{X) — CXC'^ is not a positive map for any C . Then, by Theorem 
2.2, W$ is an optimal EW. □ 

By Corollary 2.3, we provide a method of checking the optimality of an entanglement 
witness. 

A general approach of checking optimahty. Assume that <i\mH = n and dim if = m. 

Identify H and K as C" and C™, respectively. If W is an EW of the system H ® K, then 
there exists some NCP positive linear map <I> : M„ — )■ Mm such that W = = {^{Eij)). 
By Lemma 2.1, $ has the form ^{X) = Y!i=iC^XC\ - T!j=iDjXD] for all X G M„, 
where {Di, • • • , Di) is a contractive locally linear combination of (Ci, • • • , C^). To check the 
optimality of W, let C G S(C",C'") be any operator such that C is a contractive locally 
linear combination of (Ci, • • • , C^). If A i— <I>(A) — CAC^ is positive, then, by Lemma 2.1, 
for any \x) G C", there exist scalars {Q-ij{\x))}^^^.-^^ and {'^i{\x))}\^i such that Dj\x) = 
Z^i=i C\x) = Z]i=i7j(k))^ik), and the matrix 



/ aii(|x)) ai2(|x)) 
a2i(|a:)) a22(|x)) 



F{\x)) 



aik{\x)) \ 
a2k{\x)) 



aii{\x)) ai2{\x)) ■■■ aik{\x)) 
\ 7i(k)) l2{\x)) ■■■ 7k{\x)) J 

is contractive. Thus, W = is optimal if and only if, for any operator C, there exists some 
vector \x) such that || > 1 for all possible choice of coefficient matrices F{\x)). 

This approach is very useful especially for those entanglement witnesses W with span('Pvi^) ^ 
H ® K. In the next section, we will use this method to show that W^(n,k) {n > 2, and 
k = l,2,...,n — 1) are indecomposable optimal entanglement witnesses if A; / ^, where 
<j)(n,fe)g ^j.g NQp positive maps constructed in [18] . 



3. Optimality of some indecomposable entanglement witnesses 
The following kind of NCP positive linear maps 

$(n,fc) . Mn{C) Mn{C) are constructed 

in m, 

n n 

2 = 1 2 = 1 

for every A G Mn, where n > 3 and /c=l,2,-- - ,n— 1, Eij are the matrix units as usual and 



vr-^ = vr is a permutation of {1, 2, • • • , n} defined by 7r(i) = (« + 1) mod n, tt^ 



(i + k) mod n 



{k > 1), i = 1,2, ■ ■ ■ ,n. That is, maps n x n matrix (ajj) to diag((n — l)aii + 

ak+i,k+i, {n - l)a22 + afc+2,fc+2, • • • ,{n- l)ann + Ofcfc) - {aij)- Moreover, it was shown in [18] 
that is indecomposable whenever either n is odd or n is even but k ^ ^. For the case 

n = 3 and k = 2, one gets the Choi map (p = defined by Eq.(O.l). The purpose of this 
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section is to show, by using of the approach provided in the previous section, that ah W^{n,k)S 
are indecomposable optimal entanglement witnesses whenever k ^ ^; while in the case n is 
even, is decomposable and not optimal. 

The following lemma is obvious but useful to our purpose. 

f ^ b\ 

Lemma 3.1. Assume that F = \ _ G M2[C) is positive semi-definite. If b ^ 0, 

\b a ) 

then \\F\\ > 1. 

Theorem 3.2. Forn>3, A; = 1, 2, . . . , n - 1, let : M„(C) M„(C) be the positive 

linear maps defined by Eq.(3.1). Then 

(1) the entanglement witness W^{n,k) is indecomposable and optimal whenever k ^ ^; 

(2) the entanglement witness W^(„^^) is decomposable and not optimal, in this case n > 4 
is an even integer. 

Proof. We first prove the assertion (1). We give the details of proof for the maps ^ = 
Other $("'''^)s are dealt with similarly whenever k ^ ^ m the case that n is even. 

It is clear that is indecomposable as ^ is indecomposable by [18]. In the sequel we 
show that is also optimal by using of the approach presented in Section 2. 

Take any C £ Mn and let 

^c{A) = ^A) - CAC^ 

= {n-l) EILi E,,AEi + EILi i?v+i^4.+i -A- CAC^ 

for all A G Mn- By Corollary 2.3, we only need to consider the case that C is a contractive 
locally linear combination of 

{y/rl^Ell,^/rl^E22,■ ■ ■ , \/n - 1E'„„, £'12, £^23, • • • 

Since $ is positive, by Theorem 2.1, for any \x) = (xi, X2, • • • , x^)^, there exist scalars 
ai, 02, • • • , an, /32, • • • , /3n (depending on \x)) with Y^^=i{Wi\'^ + lAP) ^ 1 such that 

n n 

\x) = Y,ai{^/^^Eii)\x) + Y,PiEi,i+i\x)- (3.2) 

1=1 i=l 

Consider the case that re, / for all i. By Eq.(3.2), we get xi = \Jn — laiXi + PiXi^i, and so 



/3j = (1 — \/n — lai) — — for all i = 1,2, •••,?!. (3-3) 

Write \x) = {\xi\e^^^ ,\x2\e^^'^ , ■ ■ ■ ,|x„|e*^")'^ and let rj = for ah i = 1,2,--- ,n. Define 

a function 

/(Qi,a2,--- ,an) = Er=i + EiLl lAP 

= EiLi + 117=1 |1 - \/n - loil'^ri. 
For every j, write aj = aj + ibj with aj and bj real. Then the above equation reduces to 

/(ai, a2, •••,«„)= U=i + Er=i + Etiin - l)af r, 



where HILi = 1 with > for i = 1,2,' 



, n. 



OPTIMAL ENTANGLEMENT WITNESSES 



7 



Now, for the given matrix C = (cjj) G M„, by the assumption, there exist some {(^i,7j}f=i 
(depending on \x)) such that 

n n 

^1^) = ^Si{Vn- lEii)\x) + ^jiEi^i+i\x). 
1=1 i=l 

It follows that 

n 

CijXj = Vn - l^iXj + 7jXj+i 

for each i, which implies that 

7i = y^Cij^^ + (cii - Vn- ISi)^^, z = 1,2, ■ • • ,n. (3.5) 

T + Z7 r "1 «2 • • • an /3l ^2 • • • \ , , , , 

Let F = Fx = [ . Note that 

V '^1 ^2 ■■■ Sn 71 72 ••• 7n / 

^^t = /^ Er=i(i«.p + iftp) Er=i("A+A7.) \ 

and ||F|| > 1 if and only if ||FFt|| > 1. So, to prove that is optimal, we only need to 
check that ||FFt|| > 1 for some suitable \x) and any choice of the coefficient matrix F = Fx- 

Case 1. Tr(C) 7^ or there exists at least one of Cij with i ^ j such that Cij 7^ 0. 

We consider the special case that = 1 for all i in Eq.(3.4). Then it follows from Eq.(3.4) 
that 

= E"=iW-2V^r^ai + l). 
Let g{t) = nt^ — 2\/n — It +1. It is easily checked that g attains its minimum ^ at 
the point to = ^"""^ • So /(ai,Q;2,-"" jQ'n) > 1 a^nd attains its minimum 1 at the point 
/a/H^ Vw-1 . . ^Jn-i \ Thus the best contractive coefficient matrix is 

(ai,Q;2,--- ,a„,^i,^2,--- gx 

/ 1 \/n— 1 V?i— 1 I ai I ^2 ii^^") ' 

^ n ' n ' ' n ' n ^2 ' n X3 ' ' n xi / ' 

and X]r=i(l'^«P + lAP) = 1- We may take Xj = e*^* for each i as = 1 for each i. Thus 
|x) = (e*^i , e*^2 ^ . . . ^e*^")^^ and, for such |x), Eq.(3.5) becomes 

li = Y. Cije'^'^-'^+^^ + {cu - V^^5i)e'^'^-'^+^\ i = 1, 2, • • • , n. (3.7) 
By Eqs.(3.6)-(3.7), one obtains 

n 1 " 

i=l i=l j^^j 

As X^"=i Cm = Tr(C) 7^ or Cjj 7^ for some i,j with i 7^ j, wc can choose suitable OiS such 
that X^"=i(ai5j + /3i7i) 7^ 0. It follows, by Lemma 3.1, that > 1 for any choice of the 

coefficient ((5i, . . . , 71, . . . , 7„). Hence is not positive by Lemma 2.1. 
Case 2. Tr(C) = and Cij = for aU 1 < i 7^ j < n. 
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In this case, C = diag(cii, . . . ,Cnn) with Y17=i = ^i ^^d, Eq.(3.4) imphes 
/(ai, a2, •••,«„)= ELi «i + ELi + T.i=iin - l)a- 

> Er=i(l + (n - l)r,)a2 + ^^=1 " '^V^T:=i ^^i^i 
= Er=i((l + (^-l)^i)«? + ^i-2\/^^air-i). 

Notice that the function h{t) = (1 + (n— l)r)t'^ — 2y/n — Irt + r achieves its minimum 

to = ■ Hence /(ai, a2, • • • , "n) attains its minimum '^^^^ i+{n-i)r- point 

(ai, . . . , a„) = ( j^^^^, . . . , i^^[)"rj - Together with Eq.(3.3), we see that the coefficient 
matrix 

(ai,a2,--- ,Oin,/3l,/32, - ■ ■ ,Pn) 
_ / \/n—\r\ \/n—\ri \/n—\rn /'o o^ 

^ l+(n-l)ri ' l+(n-l)r2 ' ' ' ' ' l+(n-l)r„ ' y^-°> 

^m-e->^ _y^i2_ i(6i2-6»3) ... ^i{e„-e,)\ 

l+(n-l)ri^ 'l+(n-l)r2^ ' 'l+(n-l)r„^ ^ 

attains the minimal norm for \x) = (|xi|e*^i |x2|e*^2, • • • ,|x„|e*^")^ with rj = ? = 

I / \ I I II 11/ I ' 

1,2,--- ,n. 

For the given C = diag(cii, . . . , c„„), write cu = Si + iti. Let ((5i, . . . , (5„, 71, . . . , 7„) be 
the associated coefficients of C at the above vector |x). Write 5j in the form 5j = Uj + ivj. 
Consider the function /c ((^1,(52, •• • , ^n) = Y17=i(\^i\'^ + hil'^) ■ I^Y Eq.(3.5), we have 

-2^-^ - 1 EILl '^'i-'^i'^i ~ 2Vn - 1 E"=l ^'i^i'^i (3-9) 



In] 



+ Er=i[(l + - - 2V^rn:i;iiiri + tin]. 

Consider the function 

hc{y) = (1 + (n — l)r)y^ — 2\fn^^sry + s^r. 

2 / r 

A simple calculation shows that he attains the minimum -yMn-\)r ^'^^ point yo = 
Thus, by Eq.(3.9), we get 



^ l + [n- l)ri 
Moreover, /c(<^i) <^2, • ' ' i ^n) achieves its minimum at 

Vn - Irici Vn - 1^202 ^/n^rnCn . 

l + (n-l)ri l + (n-l)r2 1 + (n - Ijrn 

and the associated coefficient matrix is 

(5l,(52,--- ,5n,7l,72, • • • ,7n) 
_ / Vn-lrici Vn-lr2C2 Vn-lrnC„ /o i 

vi+(n-l)n ' l+(n-l)r2' ' l+(n-l)r-„ ' V^--^^^ 

l+(n-l)ri'^ ' l+(n-l)r2^ ' ' l+{n-l)rn >' 
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By Eq.(3.8) and (3.10), we get 

l^i=l l+(n-l)ri l^i=l l+(n-l)ri 
Z^i=l l+(n-l)ri l^i=l 



Let 



Then 



\y{ri,r2,-,rr.)) 



Ill%i,r2,-,r„))f 



l+(n-l)ri Z^i=l l+(n-l)ri / 
t ( 1 _ ( ^i=l l+(n-l)r, 



y VEILi 



l+(n-l)ri. 



— lZ^i=l l+(n-l)ri y^i=l l+(n-l)ri / ^ VZ^j=l l+(n-l)r, / • 

Since Y17=i '^a ~ 0' there exists at least a number ti, say i„, such that ti +t2 + • • • + tn-i = 

—tn > (or there exists at least one Sj, say s„, such that Si H h s„_i = — s„ > 0). Assume, 

without loss of generality, that to = + ^2 + • • • + tn-i = —tn > 0- Note that 11^=1 '"i = 1 
with Vi > for each i. Let — >■ oo for i = 1, 2, . . . , n — 1, then we have r„ — >■ 0. Since 

lim — = (i = 1, 2, • • • , n — 1) and hm — - — - — = 0, 

n-^oo 1 + (n — IjVi n — 1 rn-^o 1 + (n — l)rn 

for any e > 0, there exists AT such that < — ^^.^Jl^^-,^. < £ for ? = 1, . . . , n — 1 and 
i+(n-i)r ^ ^ whenever > A?^, z = 1, 2, . . . , n — 1. Thus we can write 

and 

, , = Sr„s (3.13) 

1 + (n - l)r„ 

with < dn < 1 for each i. Combining Eqs.(3.11)-(3.13), one obtains 

Ill%l,r2,-,r„))f 

= [1 - (EH"/ - 5r.)ef + [^,- (Er=i' ^nti + 5rMe? 



l + A;-2^£+(^ + ^^V-2i^e 
l + 7A^ + (A-2/. + z^2£-2^)£ 



(3.14) 



(n-l) 
(n-l) 



> i + 7;A--2(/^ + ^K 



where /x = X]"^^ (5^. - 5r„ and = Yll^^i ^riU + ^rJo- Note that < n and < Yll^^i 1**1 ^ 
Er=i Thus, if we take e so that 



/2 



2(n-l)(n(n-l)+toEr=i|cu|)' 

then, by Eq.(3.14) we see that 

lll%i,..-,r„)>f > l+(;^-2(^ + i^) 
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It follows that, for those \x) with rj > A^, i = 1,2, ... ,n — 1, ||-FF"f|| > 1 for any possible 
choice of the coefficients. Hence is again not positive. 

Now, by use of Corollary 2.3, W$ is optimal, completing the proof of the assertion (1). 

Next let us prove the assertion (2). Let n > 4 be an even integer. One can check that, the 
entanglement witness W^(„,n^ has the form W^(n^^) = P + Q^, where 

n 

P = ^{n-2)Eii® Eii - ^ Eij > 0' 

and 

n 

n 2 

Hence W^(^„^^) is decomposable, and not optimal as P 7^ 0. As a consequence, we see that 

the positive map $("'2") is decomposable. 

The proof of Theorem 3.2 is finished. □ 
Remark 3.3. We remark here that our VF^(n,n-i) coincides with W(^n,i) discussed in [T], 

where the authors asked whether VF(ra,i) is optimal. Theorem 3.2 gives an affirmative answer 

to this problem. It is worth to noting that it was shown in [IJ that VK(ra,i) h^s no spanning 

property, that is, spanT^iy^^ 7^ C" (8) C". In fact all W^{n,k)S have no spanning property. 

Assume that \x) (8) \y) = {xiyi,X2yi, ■ ■ ■ , Xnyi,xiy2, • • • , Xnyn)'^ is a product vector from C" (8) 
such that on which W^(„,k) has zero mean values, where \x) — (2^1, • • • ^Xn ) and \v) = 

{yi, . . . ,yn)'^- If all yi are nonzero, then it is not too difficult to check that \x) \y) has the 

form of 

n n 
k=l k=l 

These states span a subspace 

of C" C". If = for some i, then one may check that yj ^ implies that xj = 0. This 
forces that = Xiyi = and hence \x) ®\y) £ L. Therefore, L is in fact the subspace spanned 
by all product vectors on which W^(n,k) has zero mean values. As dimL = — n + 1 < n^, 
W^{n,k) has no spanning property. 

4. Extending the set of witnesses which support the SPA conjecture 

Now let us turn to another topic so-called structural physical approximation (SPA) ^ I15j. 
Among the criteria of separability of states, probably the most powerful one is the positive 
map criterion: a given state p acting on M„(C) (8 Mm(C) is separable if and only if, for any 
positive map <1> : M„ — )• Mm, the operator (/„ (g) is positive. Despite its proven efficiency 
in entanglement detection, the positive map criterion of separability above is not directly 
applicable in experiments as the NCP positive maps do not represent physical processes. So it 
is important to design methods which could make the experimental detection of entanglement 
with the aid of positive maps possible. SPA is one of such methods. Let D : Mn — Mm be 
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the completely depolarizing channel, i.e., D{p) 
convex set of positive maps from Af„ into AI„ 
positive map $ : M„ — )■ Mm, let 



= Tr(p)/m/m-. D is certainly an interior of the 
. It is clear D is completely positive. For any 



^\p] = {l-p)D + p^ (0<p<l). (4.1) 

From the C-J isomorphism it is clear that there exists ap=K S (0, 1) such that $[p] is completely 
positive whenever < p < (if <I> is trace-preserving, ^[p] represents a quantum channel 
whenever < p < p*), and thus, in principle, it can represent some physical process. The 
least noisy completely positive map from the class ^\p] {0 < p < p^:), i.e., ^[p*] is called the 
structural physical approximation of ^. 

Recall that a completely positive map $ is said to be entanglement breaking if / (g) $ sends 
all states to separable states. 

The following conjecture is posed in [15]. Here, ^ is said to be optimal if the corresponding 
entanglement witness is optimal. 

Conjecture 4.1. Let ^ be an optimal (trace-preserving) positive map. Then its SPA is 
entanglement breaking map (channel). 

Applying C-J isomorphism, one can define SPA of an entanglement witness: Let be a 
normalized EW, i.e., Tr(Ty) = 1. An operator W{p) defined by 

W{p) = (1-p) ^"^^"^ +pW (0<p<l) 
mn 

is called structural physical approximation (SPA) of W if W{p) > 0. The maximal value of 
such p is given by = 1/(1 + mn\), where — A < is the smallest eigenvalue of W. Thus 
Conjecture 4.1 reformulated as 

Conjecture 4.1'. Let W be an optimal entanglement witness with Tr{W) = 1. Then 
W{p^:) defines a separable state. 

Conjecture 4.1 (4.1') is supported by several examples (ref. [UlIS]. We shall show that the 
normalized optimal indecomposable entanglement witnesses W^"'^^ = n{n_i-^ W^{n,k) {k ^ ^) 
support the above conjecture,too. 

Proposition 4.2. Let n > 3 and 1 < k < n- 1 with /c / f . Then W^'^^''\p^) is a separable 
state. 

Proof. It is clear that the minimal eigenvalue of W^""'^^ is r^— rr- So = tt— 4. Thus 

^ n(n— 1) 2n—l 

VF(".fc)(p,) = (1 _p^)Ir^ +p,I^('^'^') 

= n(2n-l) (^»^ + Z]r=l(™ ~ 2)i?ii (g) Eii + Yli=l Ei+(n-k),i+{n-k) ® En 

~ Yl'i=l Ei,i+k (8 Ei^i^k — Y2!i=l Ei+kA (8 Ei+k,i) 
= n(2n-l) (^ij^j ^ + 121=1 Ei+{n-k),i+{n-k) ^ En 

+("- ~ 1) Z^r=i Eii (8 Eii — Y2i=i Ei^i+k (g) Ei^i+k — Y2i=i Ei+k,i (25 Ei+k,i)- 
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Since + YJi=i Ei+(n-k),i+{n-k) En is non-normalized separable density 

matrix, we only need to prove that 

ran ra 

(T = {n — I) ^ Eii (g) Eii — ^ Ei^i+k ® Ei^i+k — ^ Ei^k,i ^ Ei+k,i 

1=1 i=l i=l 

is separable. However, a = Ya=i '^i,i+k with ai^i+k = En® Eii + EiJ^k® EiJ^k + Ei^i® EiJ^k,i+k + 
Ei+k,i+k O Eii - Ei^i+k ® Ei^i+k - Ei+k,i O Ei+k,i- Note that di^i+k stands for two-qubit matrix 
embedded in M„2 and has positive partial transposition. So (Ji^i+k is separable, which implies 
that fj is also separable. Therefore, W^"''''\p^:) is a separable state, as desired. □ 

5. Optimal entanglement witnesses for infinite dimensional systems 

Based on the results in Section 3, we can obtain some optimal indecomposable entanglement 
witnesses for infinite dimensional systems. 

Let H and K be separable infinite dimensional Hilbert spaces, and, for any positive integer 
n > 3, let and be any orthonormal sets of H and K, respectively. For each 

A; = 1, 2, • • • , n - 1, let : B{H) B{K) be defined by 

for every A S B{H), where 7r(z) = 7r^(i) = (i + 1) mod n, '/r'^(i) = {i + k) mod n {k > 1), 
i = 1,2, ■ ■ ■ ,n and ii^jj = It is shown in [18] that, ^("''^^s are NCP positive linear maps. 

Moreover, <|>("''^) is indecomposable whenever k ^ ^. 

Let P+ = |V'ra)(V'ra|, where IV'n) = |11) + |22) H h |nn), and let 

=(l0i("''=))/'+. (5.2) 

Then V[^|,(„,fc) is an entanglement witness for the system living m. H ® K. 

Theorem 5.1. Let H and K he infinite dimensional complex Hilbert spaces. For any 
positive integers n >3 and k, let and W^(„,k) be the positive maps and the entanglement 

witnesses defined in Eq.(5.1) and Eq.(5.2), respectively. 

(1) VF|,(„,fe) is indecomposable and optimal whenever k ^ 

(2) VF|^(„,n) is decomposable and not optimal. 

Proof. (1) Assume that k ^ Denote by P and Q the n-rank projection with range 
the subspace spanned by and Then we have = Q[U''^^\P AP)]Q 

holds for all AeB{H). 

By [T2], an entanglement witness W for an infinite dimensional system is optimal if and 
only liW — D can not be an entanglement witness anymore for any nonzero operator D > 0. 
So, if W^{n,k) is not optimal, then there exists a nonzero positive operator D G B{H ®K) such 
that VF^(n,fc) — -D is an entanglement witness. Note that {P x Q)W^(ri,k){P ® Q) = W^(^„,k)- 
Then W^(„,k) — -D is an entanglement witness implies that, for any separable pure state 
cz/i = 10(^1 ® \h'){h'\ with l,h> n, we have 

-Tiibcjih) = Tr((VF|,(„,,) - b)aih) > 0, 



OPTIMAL ENTANGLEMENT WITNESSES 



13 



which forces that 

{lh'\D\lh') = 
for all l,h > n. Since D > 0, we see that 

D = {P0Q)D{P0Q). 

Observe that W^^n,k)\(p^Q)(H^K) = W^(n,k) with W^(n,k) the same as that in Theorem 
3.2. Denote hy D = D\(^p^Q^(^jj^j^y Then D = D Q 0. Now, for any separable state 
a G S{P{H)'SiQ{K)), there exists a separable state a' G S{H0K) with a' = {P0Q)a'{P^Q) 
such that a = (t'\(^p^q-)(^j{^k)- Then we have 

T¥((t^^(„,.) - D)a) = Tr((VF^(„,,) - D)a') > 0, 

which means that W^(„^k) — D is an entanglement witness, contradicting to the fact that 
W^{n,k) is optimal. Hence W^^n,k) is optimal, completing the proof of the statement (1). 

The proof statement (2) is the same as that of (2) in Theorem 3.2. □ 

Remark 5.2. By checking the proof of Theorem 5.1, one sees that the following general 
result is true: Let W be an entanglement witness on H K. If there exist projections 
P G B{H) and Q £ B{K) such that W = {P ® Q)W{P ® Q) and T^|(p®q)(//®e') is optimal 
on P{H) (g) Q{K), then W is optimal. 

It was asked in |T8] whether or not <|("'"2) is indecomposable. The following proposition 
gives an answer to this question. 

Proposition 5.3. Let H and K he infinite dimensional complex Hilbert spaces. For any 
even positive integers n > 4, let <|("'2) be the positive map defined in Eq.(5.1). Then $("'2) 
is decomposable. 

Proof. Note that, for infinite dimensional systems, we have no one-to-one correspondence 
between the set of positive linear maps and the set of entanglement witnesses complemented 
by Choi-Jamiolkowski isomorphism. So, we can not get the decomposability of <|("'2') from 
the decomposability of W^(„^^) proved in Theorem 5.1. 

Let P and Q be as that in the proof of Theorem 5.1. Then 

|.(".f)(^) = g$(«.t)(PAP)Q 

for all A G B{H). Thus, restricting to B{P{H)^Q{K)) we get 4'^"'^^|b(p(h)®q{/^)) = 
Since the positive map <I> : B{P{H)) — )• B{Q{K)) and its associated entanglement witness 
W$ is one-to-one corresponded, and <I> is decomposable if and only if is decomposable. 
By applying Theorem 3.2, W^(„,^) is decomposable. So <I)("'2) is decomposable. Thus, there 
are completely positive maps Aj {i = 1,2) such that <I>("'t)(A) = Ai{A) + A2{A'^) for all 
A G B{P{H)), where the transpose is taken with respect to the basis Extending Aj 

to Aj on B{H) by Aj(j4) = QAi{PAP\p(^fj-^)Q regarding Q as an operator from K onto Q{K). 
Then Aj : B{H) B{K) is completely positive for i = 1,2 and l>("'t)(A) = ki{A) + k2{A^), 
where the transpose is taken with respect to the given basis Hence, <|("'2) is 

decomposable. □ 
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Furthermore, for each i = 1,2, as Aj is an elementary operator, we see that Aj is an 
elementary operator, too. So, there exist operators Ci, . . . ,Cs, Di, . . . , Dt G B{H, K) with 
Ch = QChP and Di = QDiP such that 

h=l 1=1 

for all A. By checking the proof of Proposition 5.3, we see that this fact indeed hold for all 
finite rank positive elementary operators. Thus a question is raised: 

Question 5.4. Let $ : B{H) — t- B{K) be a decomposable positive elementary operator 
with infinite rank. Whether or not there exist completely positive elementary operators A,, 
i = 1, 2, such that $ = Ai + A2 o T? 

6. Conclusions 

We present a characterization of optimal entanglement witnesses in terms of positive maps 
and provide a general approach of checking optimality of entanglement witnesses. This allows 
us to show that a kind of indecomposable entangled witnesses W^{n,k) corresponding to the 
positive maps ^'^'^'^^ : Mn — )• M„ with k ^ ^ are optimal, where, for each n > 3 and 
1 < k < n - I, <I)("'^) is defined by 

^>("'^Vji) = diag((n - l)oii + 01+^,1+^, (n - 1)022 + a2+fc,2+fc, • • • , - l)arm + «fcfc) - (aij)- 

The space spanned by all product vectors on which W^(„,k) has zero mean values is of dimen- 
sion n^ — n+1. So, in addition to the well-known indecomposable entanglement witness acting 
on M3 (8) M3 corresponding to the Choi map, we get much more indecomposable optimal EWs 
acting on M„ (gi M„ that have no spanning property. These also allow us to get new examples 
of indecomposable optimal EWs of infinite dimensional systems. Moreover, these optimal 
EWs give new examples supporting a recent SPA conjecture posed in [15] saying that the 
so-called structural physical approximations (SPA) to optimal positive maps (optimal EWs) 
give entanglement breaking (EB) maps (separable states). 
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